A functional recurrence to obtain the prime numbers using the 
Smarandache prime function. 
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Theorem: We are considering the function: 

For n integer: 
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one has: P kv] = F(p k ) for all k > 1 where {p k ) k >\ are the prime numbers and 
L-rJ is the greatest integer less than or equal to x. 

Observe that the knowledge of p k+x only depends on knowledge of p k and 
the knowledge of the fore primes is unnecessary. 

Proof: 

Suppose that we have found a function P(i) with the following property: 



[l if i is composite 
\ 0 if i is prime 

This function is called Smarandache prime function. (Ref.) 
Consider the following product: 
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i=Pk + 1 
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If p k <m< p k+l um = 1 since i ■ p k+x ^ i ^ m are all composites. 

i=Pk +1 
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]~f P (i) = 0 since P(p k+l ) = 0 

i= Pk +1 



If rn > p k+1 




Here is the sum: 
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The second sum is zero since all products have the factor P(p k+l )= 0. 
Therefore we have the following recurrence relation: 

2 Pk m 

Pm = P k + 1 + £ M 

m =P/t +1 '=«+i 



Let’s now see we can find T(z') with the asked property. 
Consider: 
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j = 1»2, — , / z > 1 



We deduce of this relation: 
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where d (z) is the number of divisors of i . 




If i is prime d(i) = 2 therefore: 



d(i)-2 

i 



= 0 



If i is composite d(i)>2 therefore: 



0 <rf(O z 2< 1: 



d(i) — 2 



i L 1 

Therefore we have obtained the Smarandache Prime Function P(i) which 
is: 



P(i) = - 
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i ^ 2 integer 



With this, the theorem is already proved . 
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